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PREFACE 



This study of the status of research and development projects In 
computer time-sharing in the Soviet Union was commissioned by Rand's 
Soviet Cybernetics Technology project, under U.S. Air Force Project 
Rand, in the summer of 1969 and updated in the spring of 1971. The 
author is an electrical engineer with a native background in Russian. 

He was formerly employed as a technical analyst of Soviet scientific 
literature with the Aerospace Technology Division of the Library of 
Congress . 

The author surveyed all relevant Soviet literature sources avail- 
able at Rand for the information on which this report is based. His 
original conclusions, reached in 1969, have since been confirmed by 
the almost startling lack of progress that has been made in the various 
Soviet time-sharing projects. 

This reporr establishes the Importance of time— sharing for the 
Soviets and examines why no significant effort has been made to develop 
uhe needed systems. These historical aspects are particularly impor- 
tant in light of the recently promulgated Directives of the 25th Congress 
of the Communist Party an. the statement of goals for the 1971-75 Five- 
year Plan. These documents indicate that, for the first time, major 
emphasis is to be placed on computer development and the refinement of 
computational and econometric techniques. Tnd - 1 t-tI th-» " this rubr-- ' 

are three important nationwide state network of coriputer 

centers, an automated economic planning and management system, and a 
unified automated national communications system. Time-sharing sys -ems 
must be developed in order to properly Implement the first twc systems, 
while the third system is a necessary prerequisite for time-scaring 
systems that include data-transmission facilities. As the details of 
these proposed systems assume concrete form, it will be important to 
understand how they Interface with Soviet potentials for time-sharing. 

Also of particular importance is the impending appearance of the 
Ryad series of third-generation computers. Patter-ed after the IBM 
System/ 360, these machines should hold the major promise for the de- 
velopment of time-sharing systems in the Soviet Union. The report 
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considers the existing state of Soviet computer technology, the major 
computers suitable for time-sharing, and the on-going time-sharing 
research and development projects. Based on this background and the 
prospects for the computer field over the next few years, the report 
establishes the context for future analysis of this important aspect 

of Soviet computer development. ^ 

This report is part of Rand's research in Soviet cybernetics. 

The series Soviet Cybernetics Technology is intended to inform inter- 
ested computer specialists about Soviet publications, activities, 
new developments in computing technology and cybernetics. 

bibliography of Rand publications on Soviet cyber r.etics and 
computer technology is appended. 
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The only operational Soviet time-sharing systems are Incorporated 
In special-purpose, fixed-application Installations, most of which are 
Intended for industrial applications of process control or management 
information. Despite the peculiar suitability of clme-sharlng to the 
Soviet economic system, with Its heavy reliance on centralized planning 
and progress reporting, time-sharing research projects are noteworthy 
for their lack of progress, their reliance on existing, marginally 
suitable hardware, and their failure to solve the problem of unreliable 
data^transmission facilities. 

This report appears at a time that may in retrospect be seen as the 
transition period between the largely unsuccessful, early projects cur- 
rently Identified and the new, promising projects that will be undertaken 
In the near future as a result of two Important events the appearance 
within the next year (according to schedules) of the Ryad third-generation 
computers with their Inherent capacity for time-shar-»" _ ’'-ations; and 
an announced intention to emphasize the development ol . m., ;ers and 
computatloial techniques during the 1971-75 Five-year Plan, The report 
provides the background for understanding why the Soviets have so far 
failed to take a significant Interest in time-sharing and why the few 
projects that have been undertaken have not fulfilled their promises. 

All time-sharing projects to date have aimed at utilizing such 
existing computers as the Mlnsk-22, M-220, and BESM-6 . These machines 
can provide only small-scale time-sharing systems. Other computers cur- 
rv^ntly available on which similarly rudimentary time-sharing could be 
based include the Ural series (Ural-11, Ural-14, and Ural-16). The most 
important work to date has been the AIST system at the Novosibirsk Science 
City; it is several years behind schedule and appears to be the victim of 
incompatibility between its designer's desires and the available equipment 
on which it must be based. The potential for time-sharing development at 
the Computer Center of the USSR Academy of Sciences does not appear to 
have been exploited. In Kiev, the. Institute of Cybernetics has been 
successful in implementing a special-purpose, fixed-program system with 
a minimal time-sharing capability for industrial production scheduling. 
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A general-purpose time-sharing system usin,-^ a raedium-power machine, 
the M-220, has been reported from Kazan*, but there are no indications 
of its operational use. A form of special-purpose time— sharing is used 
in the new airline reservations and ticketing system developed for Aero- 
flot. These few projects exhaust the known activity in the Soviet Union 
to develop time-sharing capabilities- 

The prognosis for the future is not as grim as it would be if one 
were to examine only the work under way. Much more important are the po- 
teriiial impact the Ryad machines will have and the new Party and govern- 
ment attitude toward computers. The report concludes that it is now 
propitious to bring into focus the status of existing work on time- 
sharing and its historical background as a prelude to assessing new work 
that can be expected to follow the introduction of Ryad and the imple- 
mentation of projects promised in the current Five-year Plan. 
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INTRODUCTION 

Computer time-sharing can be viewed as a gradual evolutionary de- 
velopment resulting from the way computers were designed and used. The 
number of users literate in the progressively easier computer languages 
grew in step with increaii..ug computer capabilities. The traditional 
relationship between the. man with the problem and the computer, involv- 
ing a programmer as an intermediary, became burdensome, lengthening 
both user and job queues. Batch-processing, involving fast, expensive, 
and underused Central Processing Units (CPUs) was no longer economical 
nor expedient since turnaround time measured in hours seemed unreason- 
able when actual computations required only minutes of machine time. 

It is no accident that time-sharing methods for resolving these 
discrepancies occurred simultaneously to many people. Using the tech 
nology and techniques at hand, it was only necessary to reorganize the 
hardware and software so that a number of remote users could concurrently 
interact with the computer, each with the impression that the entire 
computational power was under his command alone. As a result, many 
time-sharing installations sprang up almost simultaneously in 1963: at 

the Massachusetts Institute of Technology (Project MAC); at the System 
Development Corporation in Santa Monica, California; and at the Calit- 
ornia Ins ti tute of Techno lo gy . 

The pressures that provided the impetus for the development of time- 
sharing systems in Western countries were not as prominent in the Soviet 
Union in 1963. Time-sharing was not justifiable in terms of increased 
efficiency of computer utilization since Soviet computing of that per- 
iod was characterized by small-scale hardware (predominant models were 
in the range of 5000-20,000 ppns/sec, with maximum core memory capacities 
of 8000 words) and inordinately long down-times (most designs relied on 
vacuum tubes). The unreliability and underdevelopment of Input/output 
(I/O) devices also precluded such a venture. Software development so 
lagged behind Western achievements that progress could hardly be per- 
ceived. The lack of computer maintenance and programming personnel was 
commensurate with the Soviet software void. Organizational problems 
associated with computer manufacture and utilization severely limited 
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the development of new modes of usage, and the problem of standardiza- 
tion was of comparable magnitude. 

Thus, whereas time-sharing gained almost immediate acceptance and 
popularity in the United States, in the Soviet Union conditions were 
unfavorable for its development. However, in anticipation that Western 
trends would take hold when transplanted into the Soviet environment, 
Soviet designers began to Incorporate into their computer models such 
f 03 .tures as program interrupt, external communication channels, and 
supervisory systems. These features were initially Intended for more 
efficient organization of batch-p recessing tasks, but they subsequently 
assumed greater Importance in view of the popularity of time-sharing 
in the United States. Such semlconductorlzed computer models as the 
M-220, Mlnsk-23, Ural-14, Ural-16, and BESM-6 Incorporate time— sharing 
features in varying degrees, although for a variety of reasons they could 
not be put to immediate use. 

One may surmise that Soviet computer designers, being well versed 
in the latest Western technological innovations, benefit from this tech- 
nological lag by including "borrowed" ideas and techniques in their de- 
signs without having to test these under actual operating conditions. 

This is due to the enormous — and almost unilateral flow of technological 
information from the West. The All-Union Institute for Scientific and 
Technical Information, employing 24,500 people to monitor and translate 
significant scientific information, makes Western technical literature 
available [1]. Personal contacts at scientific conferences are also 

of great value to the Soviets [2] . 

Time-sharing places stringent demands on computing installations 
in terms of CPU speed, main memory capacity, auxiliary storage space, 
terminal equipment, internal coordinating software, and techniques and 
procedures for man— machine interaction. Therefore, an analysis of a 
much greater number of Interrelated factors than just the principal 
computer hardware becomes necessary and a much broader view of the 
Soviet computing scene must be brought into focus. 

This report examines Soviet general-purpose time-sharing systems 
that provide the capability for writing programs from remote terminals. 
Systems with fixed application programs, such as found in process 
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control and business applications, are also treated because they may 
exert a certain amount of Influence on general-purpose time— sharing 
systems. The paucity of available published material on current Soviet 
time-sharing activities makes for a certain lack of clarity and defin- 
ition. This is due to Soviet publication lags and to the sketchy manner 
in which Soviet technical literature is presented. An attempt is made 
to Include all available pertinent information, but this does not pre- 
clude the existence of time-sharing activities that are unknown in the 

West. 

Three factors suggest the possibility of a highly accelerated rate 
of development of time-sharing systems, especially as compared to pre- 
vious development programs in other areas of computer technology. 

(1) the special suitability of time-sharing as an Important element 
in curing some of Industry's basic problems; (2) the increasing emphasis 
placed on all aspects of computer development by the Soviet government; 
and (3) recent evidence of a Soviet willingness to effect jurisdictional 
and organizational changes in the apparatus for computer design, develop- 
ment, and manufacture. An analysis of these factors gives a broad viev7 
of existing Soviet potential for progress in time-sharing. 
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II. the state of soviet computing 



In a 1966 report to the 23d Congress of the Communist Party of 
the Soviet Union, Party Secretary L. I. Brezhnev pointed out that the 
insufficient growth of computer technology and inadequate computer use 
were increasing the gap in many fields between theoretical research and 
production [3]. In the same report, Brezhnev recognized computer tech- 
nology's potential for generating a real revolution in production, plan- 
ning, economics, accounting, and even scientific research. That this 
was — and still is — a latent characteristic (due to organizational and 
technical problems) was echoed by the Soviet press. 

There was a time when the responsibilities of Soviet computer man- 
ufacturers ended at the loading platform, with the user left to his own 
devices in installing, operating, and servicing the machlne~if he were 
lucky enough to obtain and assemble the various peripheral equipment 
needed. To what extent this situation still exists is not known, but 
the press continues in 1971 to criticize the lack of support provided 
computer users by the manufacturers . 

Such institutions as the USSR Ministry of Instrument Construction, 
Means of Automation, and Control Systems, the USSR Ministry of the 
P.adio Industry, the USSR Ministry of the Electrical Engineering In- 
dustry, the Central Statistical Administration, and the State Committee 
on Science and Technology of the Council of Ministers, have created 
tenacious, artificial jurisdictional boundaries that result in parallel 
computer technology developments with none of the benefits that might 
be realized from competition [4] . Diffusion of funds, duplication of 
effort, and lack of standards in this field cause grave problems both 
j_p the development of computer hardware and software and in the com 
patability of existing systems. These problems hinder large-scale in- 
fusion of computers and computer-based techniques into the national 
economy . 

The problem of staffing computer Installations is also acute and 
promises to assume alarming proportions. E. A. Yakubaytis of the 
Academy of Sciences of the Latvian SSR noted in 1967 that "the planned 
output of programmers for the year 1970 is approximately 5 to 6 times 
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less than the number required at present" [5]. Shortages of qualified 
operating and maintenance personnel contribute to inefficient utlllza 
tion of computers [6-7]. This is especially true at installations 
equipped with older computer models, where there is a high turnover in 
more qualified personnel because, presumably unsatisfied with being 
used as coders, they search for more challenging employment, such as 
can be found at Academy computer centers [6]. This results in an im- 
balance in computer usage between production enterprises and educational 
and research Institutes. At the 1965 meeting of the US?" Academy of 
Sciences it v^-^s admitted that compi -ers stand idle at many industrial 
enterpris in linsk, while those at the Institute of Mathematics of 
the Belorussia-. SSR Academy of Sciences are operated around the clock— 
and are sti nable to cope with demand [5]. Another source corrob- 
orates reports of idle computers, purchased for the sake of being in 
style" and operated only one or two hours a day [8]. 

There is much discussion in the press about the State Network of 
Computer Centers, which has the ambitious goal (set in 1966 after 
Brezhnev's speech) of providing all the necessary computations for 
optimal planning and control of the national economy. This was to be 
a conglomerate of computer centers, on three hierarchical levels, in- 
corporating some time-sharing features along with multiprogramming and 
multiprocessing. However, the Scientific Research Institute of the 
Central Statistical Administration, entrusted with implementing this 
enormously complex system, has absolutely no relevant experience com- 
mensurate with the task. It is not surprising that actual plans for 
this network still remain largely unformulated, in spite of (or be- 
cause of) interminable discussions about details, ramifications, and 
proper subordination. 

Software development and dissemination of available programs also 
need organizational restructuring because of the lack of central reposi- 
tories and publication procedures. The traditional Soviet approach- 
designing hardware first and only then initiating work on software— 
still appears predominant, despite claims to the contrary. most 




■’"The major Soviet effort to design third-generation computers, the 
R’.rad project, is scheduled to have early models available by 197^. Not 
until then will it be apparent whether or not this problem has oeen 
resolved. _ 
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recent attempt at parallel development of hardware and operating soft- 
ware, for the BESM-6 computer system, was only partially successful. 

The completion deadline was missed by two years because of weak coordi- 
nation between the organizations responsible for different aspects of 
oftware development [9] . 

Internal criti of the problems are abundant. A. P- Ershov, 

head of Systems Progr mm .g at the Siberian Branch of the USSR Academy 
of Sciences, and the I 5?/i lead ng prcgramming expert, stated in 1965 
that "there are not en xgh mach:^: bs and they are not g ^od enough" [10]. 
At the important First nior Conference on Prugrairxiing in 1968, 

Ershov stated flatly tl at e ar o'- the 1963 level of world program- 
ming, and this five-year g _> is ^ .creasing" [11]. In 1969 , G. I. 
Marchuk, Director of the 1 osibxrsk Computer Center, noted that the 
Soviet Union is in the i/ii : of ^ "computer famine" resulting from in- 

sufficient production of rmchineL , and that utilization of existing 
computers is hindered by unreliable I/O devices and auxiliary storage 
[12]. V. M. Glushkov, who heads the Institute of Cybernetics of the 
Ukrainian Academy of Sciences in Kiev, states that peripheral equipment 
breaks down practically every day, that data recorded on tape are re- 
tained without loss no longer than a month, and that magnetic tapes are 
not interchangeable among machines [13]. A. Dorodnitsyn, Director of 
the Computer Center of the USSR Academy of Sciences in Moscow, has com- 
plained that during acceptance testing of computer equipment by state 
commissions the performance of peripheral units could not match pre- 
scribed specifications, even with a built-in allowance in their favor 
[lA]. 

Other critics note the low reliability of such I/O gear as card 
readers that "require the constant presence of a mechanic," telegraph 
terminals that have error rates as high as one in every 1000 charac- 
ters, alphanumeric printers that are checked for only two parameters 
in a production where only two units per year are tested, and telegraph 
units that were "rejected by communications people because of their low 
reliability" [15-16], As recently as 1968, the following scene could 
be reported; "A group of workers are gathered arounf a computer using 
scxssors to cut computer orintout sheets while anoth r group binds the 
sheets manually" [6,17j. 
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Despite all the criticism, little changed between the time of 
Brezhnev’s 1966 speech and his 1971 report to the 24th Congress of the 
Communist P:^rty, where a significant emphasis was placed on computers. 
Existing facilities are still inefficiently used, and the number and 

experience of supporting personnel -in inadequate. These problems 

directly interface with those of ins'f ficlent, incompatible, and un- 
reliable hardware. 
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III. THE ROLE OF TlME-SHARING IN SOVIET CQMPU: <^.0 



ADVANTAGES 

Time--sharing could particularly advantageous to the Soviet 
economic system with its centralized planning and progres£ monitoring. 

The State Network of Computer Centers could contribute tc -nore effec- 
tive management and regulation of production processes by using time- 
sharing techniques to process incoming data from many lower-echelon 
production enterprises and then issue updated production directives. A 
production facility of this type is the goal of the syster: installed at 
the Lvov Television factory [18] • Its automatic production system, which 
is largely Glushkov^s achievement, uses two Mmsk— 22 computers in a time 
sharing mode. Eixed programs coordinate the production of television re- 
ceivers by monitoring every production and assembly station, and vary 
appropriate schedules to achieve optimum output with preassigned re- 
sources. Systems of this type could be generalized for use in many 
Soviet industrial enterprises because the problems in this sphere are 
concrete and easily manageable by time-sharing techniques [19] . 

Time-sharing presents a unique opportunity for more evenly appor- 
tioning Soviet computing resources and support personnel, grouping and 
consolidating machines and people for greater efficiency. It could be 
the answer to the proliferation of "small computer centers notorious 
for their primitive methods and inef f icien t utilization o f machines 
[6,12]. This is not to say that batch-processing is no longer de- 
sirable, but in view of the numerous, outdated, and underused computer 
systems at industrial establishments and the few, relatively modern, 
overworked facilities at research institutes, it becomes clear that 
time— sharing would benefit both types of installations. 

Experience with time-sharing systems in the United States suggests 
that this operating mode dramatically Increases computer utilization 
factors. It is reported that CPU utilization can be brought to at 
least 50 percent by using time-sharing, as compared to 10-20 percent 
for conventional batch-processing [20]. 

The on-line programming that time-sharing systems offer could be a 
boon to both beginners and experienced programmers. The former could 
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take advantage of such debugging aids as editin 
procedures and the latter could enter complex p 
the system. This immediacy of response could i 
ing in programmer time [20] . It could also rel 
large amount of unproductive wor^ and allow them 



ad er or diagnostic 
^rams cirectly into 
It in an immense sav- 
a programmers of a 
:o focus on so f tware 



development and system programming [6,12]. nay signxficantly 

affect Soviet computer technology since abouc on. -half of the invest- 
ment in modem computer systems is spent on sof- are d-^sign [21]. 

Designers of Soviet time-sharing systems vi; comr iter-aided in- 
struction, especially in the field of programming. _anguages , as the 
only way to cope with the ever-increasing demand for programmers [22]. 
In principle, therefore, time-sharing offers an -n-ortunity for both 
increasing the thin ranks of support personnel a d improving their 
p ro duct i vi ty . 

These advantages undoubtedly attract the at .ntlon of Soviet de- 
signers, offering the possibility of enabling mere users to have access 
to better equipment. But the experts are also aware that only highly 
productive computer centers, staffed by experienced specialists, will 
realize the potentials of time-sharing systems [12]. Moreover, com- 
puter installations must be run more efficiently to guarantee that 
computer time will be available when a service request is made by a 
user at a remote terminal. 



COSTS AND PRIORITIES 

Although Soviet computer specialists view time-sharing as one way 
to fulfill the growing need for more and better computing, the in- 
creased costs of this computing method may well mean that Soviet gov- 

ermnent planners consider it a luxury. 

It is futile to speculate about budget appropriations for time- 
sharing development projects. However, if both computing and 
entire field of automation are considered, we can infer thac even 
though many Soviet observers regard computer technology as an impor- 
tant national resource it has not traditionally been one of their top 
priorities. Even Brezhnev's 1966 statements give the impression that 
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the development of computer technology is desirable only insofar as it 
amplifies the output and quality of mass production and, as such, its 
growth is correspondingly predestined. The State Plan for the Develop- 
ment of the National Economy of the USSR for the year 1969 stipulated a 
90~percent increase in the manufacture of programmed control machines 
and a 37.5—percent increase in the manufacture of automation equipment. 
But the projected desirable growth of computer hardware production was 
given third place with 31 percent [23] . The first hint of a change in 
priorities is just now emerging. The 1971-75 Eive-year Plan calls for 
a two- to four- fold increase in the output of all types of computing 
equipment and a two- to six-fold increase in computer production [24]. 
Nevertheless, computers are emphasized mainly in terms of their effect 
in increasing industrial output, although more interest is being ex- 
pressed each year in the computer *s role in economic management. Com- 
menting on the 1969 State Plan, K. N. Rudnev, Minister of Instrument 
Construction, Means of Automation, and Control Systems* stated that 
•*one of the basic trends in the development of technical progress in 
the Soviet Union is the growing rate of development and introduction 
of automated production control systems*' [25]. In 1969, Marchuk also 
suggested this sense of priorities when he declared that "the system 
of large computer centers [ time— sharing installations] can operate 
routinely and productively if we are able to rapidly develop reliable 
automated control systems which are required for operational planning 

of the work of enterprises*' [12]. 

Thus, although time-sharing is not neglected in the Soviet Union, 
neither is it high on the list of priorities in relation to other 
Soviet computing activities. Nor is it clear at this point, with the 
Ryad machines s till unknown commodities , j us t how much the inherent 
capability of these machines for time-sharing operation is or will be 
exploited . 
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IV. THE TECHNOLOGICAL BASE FOR TIME-SHARING SYSTEMS 

Time-sharing has intensive requirements in terms of hardvrare and 
software. It would therefore be beneficial to briefly survey recent 
Soviet developments in such areas as computers, mass storage media, 

I/O devices, and computer linguistics to establish whether the existing 
potential forms a reasonable basis for the expectations of Soviet de- 
signers of time-sharing systems . 

Note that the Soviets often give contradictory information on 
equipment specifications and performance statistics. This may be be- 
cause different users assemble different systems peculiar to their 
needs, and also because major alterations may be made at sites far 
removed from the manufacturer. Often, exaggerated specifications are 
stated before models emerge in their final production versions. Maxi- 
mum throughput capabilities are often claimed that do not reflect actual 
operating conditions. Even greater confusion is the rule with I/O 
equipment and peripheral units. Generally, the newer the equipmenc, 
the less is known about it and the less authentic the data. 

COMPUTERS 

The following Soviet computers, all of which are in production, 
are suitable to a greater or lesser extent for time-sharing. Their 
general characteristics and special features are noted. 

The SESH-6 

The aging (1966 vintage) top-of-the-llne Soviet computer, the 
BESM-6, was designed at the Institute of Precise Mechanical and Com- 
puter Engineering (the prototype was assembled at the Academy's Moscow 
Computer Center) and is being produced at a relatively slow rate at 
the Moscow Calculating Machines (SAM) Plant* 



'^The number of BESM-6 machines is not known, but is probably no 
more than a few dozen. 
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General Characteristics ; 

Speed: 1,000,000 opns/sec 

Word length: 50 (2 for parity check) 

Number representation: floating-point binary 

Number of addresses : 1 

Core capacity: 32K (in eight blocks) 

Core cycle time: 2 ysec 

Drum capacity: 16 x 32,000 words 

Transfer rate: 20 ysec/word 

Magnetic tape capacity: 32 x 10 words 

Transfer rate: 65 ysec/word 
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1/0 System : 

2 Card readers (VU-700) : 700 cards/mln 

4 Papertape readers (FSM— 3) : 800 char/sec 

1 Alphanumeric printer (ATsPU-128) : 400 llnes/mln (128 char- 

acter positions) 

2 Card punches (PI-80-2) : 100 cards/mln 

2 Tape perforators (PL— 20— 2) : 20 char/sec 

32 Telegraph units (STA— 2M) : 382 char/mln 

The BESM-6's time-sharing capabilities Include an interrupt sys- 
tem, a memory protect circuit, and automatic indexing. There are 16 
Interrupt lines. No published Information exists on the distribution 
of Interrupt levels, nor on the possible sources of interrupt signals. 
Dynamic memory distribution is thought to be Implemented by 32 special 
registers that automatically handle addressing for dynamic memory re- 
location in 1024-word pages. Any part of the memory may be Internally 
organized into a stack or push-down store. The BESM-6 instructxons 
consist of two groups: (1) arithmetic and logic operations, and (2) 

conditional and unconditional transfers. Group (1) can access only 
the first four or last four core pages. Group (2) can access any 
address directly. To address arbitrary memory locations, instructions 
must be modified either by the.ee lents of an index register (15 reg 
Isters operating at 300 nsec) or -.y first executing special instruc- 
tions. The stack mode permits execution of some instructions without 
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indicating oper^.nd addresses. Although the BESM-6 features an op- 
tional time-sharing operation mode, as of this writing the time- 
sharing software package has not been completed. 

The M-220 

This machine is a general-pu^ipose semiconductorized model intended 
to relieve the overburdened M— 20 Vacuum tube machine in its wide range 
of scientific and technical applications. 

General Characteristics : 

Speed: 25,000 opns/sec 

Word length: 45 bits 

Number representation: floating-point binary 

Number of addresses: 3 

Core capacity: 16K (in four blocks) 

Core cycle time; not specified 
Drum capacity: 64K 

Transfer rate: 50,000 words/sec 

Tape capacity: 16 ^ 16 words 

Transfer rate: 5000 words/sec 

I/O System ; 

2 Card readers (VU-700) : 700 cards /min 
2 Card punches (VU-300) : 100 cards/min 
2 Alphanumeric printers (ATsPU-128) : 400 lines /min 

The M-220 has a program-interrupt capability, a provision for 
storing and re-establishing the machine state on command when branch- 
ing from one program to another, and 18 channels for connections to 
external devices (originally intended for operation with an analog 
machine). Address selection and contents are checked by a circuit 
that monitors a special control bit in every word. Automatic halt 
results from positive outcome of parity check, which uses an addi— 
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The Minsk- 2 2 

The Minsk-22 is a semiconductorlzed version of the Minsk-2 with 
expanded I/O capabilities. It is intended for business, production 
scheduling, and control applications. 

General Characteristics : 

Speed: 5000—6000 opns/sec 

Word length: 37 

Number representation: fixed/ floating-point binary 

Number of addresses; 2 

Core capacity: 8K 

Core access time ; 24 ysec 

Tape capacity: 1.6 x 10 words 

Transfer rate: 2500 words/sec 

I/O System : 

1 Papertape reader: 800 lines/sec 

1 Punchcard reader: 300 cards/min 

1 High-speed numeric printer (TBPM— 16/1200) ; 20 words/sec 

(13 positions) 

2 Tape perforators (PL-20): 20 lines/sec 

1 Card punch (PI-80-M) : 100 cards/min 

1 Alphanumeric printer (ATsPU-128) ; 400 lines/min 

1 Teletype unit (RTA-50) ; 7 char/ sec 

Internal and I/O operations are overlapped in the Minsk-22 « The 
program-interrupt feature related to a special instruction makes multi- 
programming possible. There is no memory protection and no real-time 
clock. Only one user channel exists; its intent is unspecified. A 
later, modified design features a Minsk-1500 data-transmission device 
that may be hooked into a municipal telephone exchange. The transmis- 
sion speed on this device is 80 to 140 bytes/sec, with 5 to 8 bits/byte. 
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The Minsk- 2 3 

The Minsk-23 was designed for data processing, but could also 
handle scientific problems. Its use as a satellite computer in multi- 
machine complexes is often stressed. 
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General Characteristics : 

Speed: (with 8-bit words) 2000-3000 opns/sec 

Addition: 300—700 

Multiplication: 1* 2-1.5 msec 

Logic operations: 120—300 lisec 

Word length: variable, between 8 and 32 

Number representation: binary— decimal 

Number of addresses: variable 

Core capacity: 40K (8— bit words) 

Core cycle time : 13 ysec 

Tape capacity: 44 x 10^ words 

Transfer rate: 30,000 bits/sec 

I/O System ; 

Card reader: 600 cards/min 

Card punch: 100-120 cards/min 

Printer: (128 position) — 380-420 lines, /min 

Console typewriter: I/O speed — 5—7 char /sec 

A multiprogramming mode is a design feature of this computer. In- 
terrupt aud pause modes are provided when a transfer is made from one 
program to another. Restoration of machine state is aided by a special 
address buffer. Eight programming levels are considered: three user 

programs, one executive program, one program with extracode instructions 
(macros), one console typewriter operating program, and two programs 
for responding to peripheral and internal computer malfunctions. Eight 
corresponding registers store information required for operating these 
programs. Fifteen peripheral devices can be hooked to the system anci 
provisions are made for sixty-four such devices. Pauses are organized 
so that one core cycle time is used to read/write one word into memory 
with the intervention of a special buffer register. 

The Ural Series 

Tne Ural series of computers includes the Ural-11 and Ural-14, in 
use since 1966, and the Ural-16, undergoing final preparation for pro- 
duction. The Ural computers are de^gied primarily for economic 
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applications. They are based on modular design and are fully compatible 
in structure, circuit realization, and software. 



Ural-11 General Characteristics ; 

Speed: 10,000 opns/sec 

Word length: 24 

Number representation; fixed-point binary-decimal 

Number of addresses : 1 

Core capacity: 16K 

Core cycle time: not specified 

Drum capacity ; 40K 

Transfer rate: not specified 

Tape capacity: 8 x 10 words 

Transfer rate: not specified 



Ural- 11 I/O Sy 5 1 eiu i 

Card reader: 700 cards/min 

Tape reader: 100 lines/sec 

Card punch: 120 ca.rds/min 

Tape perforator: 20 lines/sec 

Printer: 400 lin'^.s/min 



Ural-14 General Characteristics ; 

Speed: 10,000-15,000 opns/sec 

Word length: 24 n (n = 1-15) 

Number representation: fixcid/floating— point binary— decimal 

Number of addresses : 1 

Core capacity: 64K 

Co re cy cle time : 9 ysec 

Drum capacity : 180K 

Transfer rate: not specified 

Tape capacity: 16 x 10 words 

Transfer rate: 5300 words/sec 



Ural-14 I/O System ; 

Card reader: 700—1500 cards/min 

Tape reader: 2000 lines/sec 
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AlpVianuinsr ic printar (ATsPU— 128) i 300 linss/niin 
Printer (narrow carriage) : 400-2400 lines/min 

Card punch: 100-800 cards/min 

Tape perforator: 200 lines/min 

The Ural-14 has one interrupt level, one direct subscriber communi- 
cation channel, a memory protect feature, and circuit state monitoring. 
Twenty-four external units can be operated simultaneously, and seven 
programs concurrently. 

Ural-16 General Characteristics: 



Speed: 50,000-70,000 opns/sec 

Word length: 48 

Number representation: f ixed/f loating-point 

Number of addresses: 1 

Core capacity: 64K 

Core cycle time: 20 iisec 

Drum capacity: 130K 

Transfer rate: not specified 

Tape capacity: 24 ^ 10 words 

Transfer rate: not specified 



binary 



Ural-16 I/O System : 

Card reader: 3500 cards/min 

Tape reader: 1600 lines /sec 

Tape perforator: 160 lines/min 

Card punch: 960 cards/min 

Alphanumeric printer (U-545) : 400 lines/min 

Seven programs can run concurrently on the Ural- 16. There are 64 
interrupt levels, a memory protect feature, a real-time clock, and 
circuit state monitoring. A supervisory program is included. Up to 
32 direct communications channels can be hooked up to the system [17] 
The Ural series of semiconductorized computers holds promise for 
time-sharing applications. They are of modular design and thus easily 
assembled into systems of varying capacities. The blocks and modules 
are interchangeable. The computers in this series use compatible 
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software. Reliability characteristics may be enhanced by employing 
redundancy at the module or the computer level. The following features 
make the Ural computers appropriate for time-sharing: (1) data-protec- 

tion circuits 5 (2) independence of programs sharing the same memory , 

(3) a system of relative addresses and interrupt and halt systems, (4) a 
real-time clock, and (5) equipment for interfacing with remote terminals. 
The Ural series has provisions for absorbing additional drums or discs 
into the basic system. User problems with these machines appear to have 
limited their widespread introduction; possibly, they operate consider- 
ably below claimed standards. 

Later models contemplate using f K core stores (on Ural-16) and 
drums vrith capacities of T .18—1.44) ^ 10 14— bit words on Ural— 14, 

and (0.36-1.44) x 10^ wor_H on Ural-16 at a data-transfer rate of up 
to 1.5 X IQi bits/sec — di fficult to Relieve when one considers present 
Soviet capability. The t _ sncsi.s for magnetic disc storage — 5-40 x 10 
24-bit words with a transfer rate of 400,000 bits/sec — is even more 
incredible since no oper : onal disc storage unit on any serially pro- 
duced geneTal— purpose cormter has yet been reported in actual use. 

These numbers must be regarded as long-range forecasts rather than 
actual achievements. 

The Ural-16 is probably intended to have a built-in, multiprogram- 
ming, time-sharing capability, indicated by the presence of an executive 
program responsible for (1) dynamic core memory space allocation accord- 
ing to program priority and status , and (2) protection of one program 
from another and from itself. The executive also organizes I/O operations. 

The software package includes the ABMU autocode (assembler program) , 
designed exp'ressly for Ural— type computers. Translators will be avail- 
able for ARMLT to Ural-11, Ural-14, and Ural-16 machine languages. Trans- 
lators will also be availabl-e for ALGOL— 60, ALGAMS , and ALGEC to ARMU . 



Third-Generation Systems 

The Soviets have two independent projects for developing third- 
generation equipment. Both have the goal of producing upward-compatible 
systems of machines based on the concepts of IBM*s System/360. The ASVT 
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project (ASVT stands for "modular computer hardware facilities") is 
under the aegis of the USSR Ministry of Instrument Construction, Means 
of Automation, and Control Systems, and is the less ambitious of the 
two streams. These machines — the M-1000 , M-2000 , and M-3000 are 
briefly described in Sec. VI in the discussion of Aeroflot's Sirena-1 
airline reservations and ticketing system. The M— series machines 
are believed to be in or nearing production, but do not seem to prtsert 
a significant capability for general-purpose time— :=haring systems. They 
will probably find application mainly in special-purpose production con- 
trol and management information systems. 

The Ryad project is the major Soviet effort to break the tr.ird- 
geroration barrier. Ostensibly, it is a joint project with various East 
European countries. In fact, the Soviets are ca.rrying the major portion 
of the effort, relying on the East Europeans for some peripheral and 
terminal equipment and electronic components. The system is belt jed 
highly similar to the IBM System/360. Prototype units, especially at 
the lower end of the system's capabilities, are believed to be in the 
test stage, and the first production test models are scheduled for in- 
stallation in early 1972. Assuming that (1) these machines perform as 
anticipated, (2) the Soviets are able to master their efficient produc- 
tion (at the Minsk Ordzhonikidze Plant, where the Minsk series of ma- 
chines was designed and manufactured) , and (3) fully-developed software 
is available concurrently with hardware production, Ryad holds the most 
significant promise for time-sharing in the Soviet Union. However, only 
the most minimal information is available on the Ryad project and no 
detailed, official announcement has yet been made. Thus, it is pre 
mature to speculate about the impact they might have on Soviet time- 
sharing. It should be pointed out, however, that the known time-sharing 
development projects do not seem to be counting on the appearance of 
Ryad to provide the impetus needed for the progress that has eluded them 

for so long. 
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INTERNAL STORES 

The minimum size of the main memory in time-sharing is twice the 
amount required by the executive program [20]. Since executive 

27 



- 20 - 



need 8-lOK [21], a computer with 16K main memory would meet the minimal 
requirements of time— sharing . The Soviet computers described abo^ e 
appear, at first glance, to be adequate, at leas- in the host-sla’s 
configurations where the host computer (usually smaller) handles execu- 
tive program operations, I/O scheduling, and interrupts, while the s^.ave 
machine (larger, high-speed) performs the actual computations without 
being required ~o communicate with slow I/O devices. 

However, there are clues that Soviet production of core memories 
is insufficient to meet demand. Although this problem is not mentioned 
in the Soviet press, its existence can be surmised by noting that descrip- 
tions of even the new computers give the most fr gal memory composition, 
usually accompanied by a note that the core mer y is expandable [26], 

Core mar-ifacturs may not be sufficiently automac^^ to supply the ever- 
increasing demar.a. Perhaps this does not appeat to the Soviets to be 
a problem, especially in view of progress made in this area since 1960. 

L. P. Krayzmer, the top Soviet expert on magnetic storage devices, does 
not mention this problem in a recent survey [27 T . However, we view it 
as a problem since time-sharing generally requires a larger internal 
memory and a more massive random-access auxiliary storage. 

DISCS 

The computers listed above as suitable for time-sharing exhibit a 
conspicuous absence of magnetic discs. Even in the Ural series, discs 
are contemplated only for some future date. Marchuk stated that the 
main problem in the development of time-sharing systems is the manu 
facture of highly reliable and large-capacity disc stores for tens and 
hundreds of millions of words” [12]. This problem is not easily 
circumvented .. 

A 1966 University of Illinois study attempts to determine the 
possibility of designing special-purpose systems with a small maxn 
memory that would have slow response times but still provide an improve 
ment over batch-job turnaround times of 2-4 hr [28]. The positxve 
findings reported apply to a system with only 8K + 8K main memory for 
host and slave computers. However, the system also features a 64K 
drum and a 9 . 6M disc memory. Other earlyrf.^e-sharing systems, such 



as those at Dartmouth College and he California titute oi Tech- 
nology, were also complsmented by :xpanslve disc stores (j.BM words), 
with access times almost on a par '7ith those of rhe best Soviet 
drums 1 20 ] . 

Soviet inability to manufacture disc stores ~as lor.z been noted, 
however, disc development is in p- 'gress and disc ; should appear soon. 
The only mention of a functioning disc is in con; ctlon with the 
Ruta-110 data-processing system [ 9]. The clalme capacity of 10 disc 
"blocks” is 10^ 8-blt bytes. A b; te access speed of 200 msec and a 
data-transfer rate of 2000 bytes/sec are featured. No Ruta-110 instal- 
lations actually using the disc have been noted. 

One possible reason for Sovie : inability t. - manufacture disc stores 
is their traditional lack of expertise in preciioc electromechanical 
technology. Another is their inability to manure .rare suitable mag- 
netic materials. Many technical articles on reccrdlng and reproduction 
of digital signals indicate that Soviet magnetic coating material for 
discs and magnetic tapes leaves much to be desired. If we believe the 
claims of M. V. Keldysh, President of the USSR Academy of Sciences, 
this situation may soon change. In 1968, Keldysh stated that the alloy 
material used on tapes in production may surpass Western norms. 



I/O EQUIPMENT 

There has been no appreciable Improvement in the area of I/O 
equipment since 1966. New designs are appearing only at exhibits 
and in newspaper announcements. Generally, the press does not asso- 
date the new equipment with nevr computer systems, 

A sampling of these new devices Illustrates their capabilities. 

,:/0 gear announced in the past five years Includes PL-30/8A and PL-150 
papertape perforators, with speeds of 80 and 150 char/sec, respectively, 
and the SP-3 papertape reader, with a speed of 220 char/sec. All three 
were designed at the Severodonets Instrument Building Plant [30]. Other 
papertape readers include the FSM-ZN and FSN-5 models, with speeds of 
1000 char/sec (the former in continuous mode and the latter in start/ 
stop mode), and the FSU-1, with a speed of 200 char/sec. 




The FSM-ZN 
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i-nd FSN-5 are produced at the Minsk Ordzhonikidze Factory, vnereas the 
FSU— 1 is inanuf actured at the Ryazan’ Calculating— Analy tical Machines 
^la .t [31. . 

No announcements of new telegraph units have been noted except 
t .e RTA-60 model, which has a speed of 7-8 char/sec and is associated 
with the Minsk-22 computer [32]. It has also been impossible to find 
an^' reference to typewriters, teletype units, or other gear that would 
serve as terminal equipment for time-sharing. It is assumed that the 
Soviets will continue to rely on East European countries, particularly 

last Germany, for this equipment- 

A glance at past performance of 1/0 devices suggests that the de- 
velopment of adequate terminal equipment can also be expected from the 
Baltic republics (notably Lithuanian SSR) . These republics manufacture 
electromechanical equipment, such as calculators, desk-top computers, 
-nd business-oriented data-processing machinery, that is notably su- 
perior to general Soviet equipment of the same type [33] . 

The Ruta-701 reader (developed in Vilnius) reads typed and hand- 
written text, and attests to the Lithuanian’s ability to undertake the 
design of reliable, sophisticated, terminal equipment (error rate tor 
typed text is one in 0.5-1 million characters) [34]. Another advanced 
design, also frctu Vilnius, is a high-speed multiple-copy printer with 
a rated speed of 6000 lines/min. This machine will probably replace 
the ATsPU— 128 printer currently used on most recent Soviet computers 
[35]. 



SOFTWARE 

In the past, the concern of Soviet computer specialists with hard- 
ware problems drained research and development resources and led many 
observers to conclude that the software field was barren. Studies 
comparing pertinent U.S. and Soviet developments characterized the 
existing gap as a chiism up to 1968 [9]. However, the long-dormant field 
of Soviet computer programming, after many false starts (including the 
publication of the ALGOL -based Alpha, ALGEC, and ALGEM 1 ''•u- fin- 

ally emerged November 196F at the First All-Union Conference on Pro 
gi.aramiug in Kiev. The proceedings revealed that recent efforts have 
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resulted in a number of new Russian dialects of ALGOL, and that FORTRAN 
is being widely adapted to Soviet computers . 

The most commonly available compilers are for ALGOL, but many 
others are being developed and used on such machines as the M-220, 
BESM-4, and the Ural and Minsk series [36-37]. For example, a FORTRAN 
compiler for the Minsk-22 machine has been in operation since 1967 at 
Serpukhov. It takes 13 min to compile 1115 FORTRAN statements on a 
machine operating at 5000 opns/sec [38]. The STA-2 ALGEM to Mlnsk-22. 
machine code translator, whose speed is 80 Instructions/min, is in pro- 
duction [39]. The MEI-2 ALGAMS translator for the same machine Is also 
available [40]. A compiler for the ALMO language, with a length of 
approximately 12,000 instructions and a speed of 120 instruct Ions /min, 
is provided for such machines as the M-220, M-20 , and BESM-4. New 
algorithms Included in this compiler deal with the distribution of data 
in the main memory and program segmentation [41]. 

As far as time-sharing software is concerned, Marchuk claims that 
a number of Academy institutes and other organizations are working in 
this area. Yu. V. Geronlmus, who heads the Laboratory of Material and 
Technical Supply of the Central Economic Mathematics Institute, is more 
spraclfic. He reports that the monitor programs DIUR-14-1 and DIUR-16-1 
are now being designed for the Ural-14 and Ural-16, respectively [42]. 
The development of the executive program DIUR-14-2 is already completed 
(it occupies approximately 8K words) ; the DIUR-16-2 is nearing comple- 
tion. These supervisory programs are based on the DIUR language, in- 
completely specified at present and to be extended in correspondence 
with the proposed expansion of the Ural-16 computer system. Although 
more effort is being channeled into software, the persistent shortage 
of personnel (especially system programmers) makes parallel work on 
operating systems and time-sharing software impossible in some cases 
[43]. Also, the new results have not been fully evaluated, and Soviet 
achievements in this field cannot yet be assessed. 
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V. ORGANIZATIONAL BASE FOR TIME-SHARING RESEARCH 

In evaluating the. qualifications and resources of institutions 
vfith the potential to undertake the development of a general-purpose 
time-sharing system, four major computer research facilities are 
prominent. These are discussed below. 

With the exception of work in progress since 1966 in Novosibirsk 
and experimentation at a relatively unknown institute in Kazan' , the 
available Soviet literature contains no indication of operational, 
general-purpose time-sharing systems with the capability to run pro- 
grams entered from user terminals. 

COMPUTER CENTER OF THE SIBERIAN BRANCH OF 
THE USSR ACADEMY OF SCIENCESt 

This institution, located in Novosibirsk and under Marchuk's dir- 
ection, engages in time-sharing via project AIST (automatic information 
station). Other avenues to high-productivity computing based on multi- 
processing concepts were explored here and generated great interest for 
a time [44]- The Novosibirsk Computer Center is staffed by approximately 
480 people, half of whom have advanced degrees. Its Systems Programming 
Section, under Ershov's direction as technical manager of the AIST pro- 
ject, consists of 30 people [45]. 

INSTITUTE OF APPLIED MATHEMATICS 

Headed by M. V. Keldysh and located in Moscow, this institute was 
one of the first to receive a BESM-6 model and presumably engages in 
time-sharing work. Almost nothing is known about its manpower composi 
tlon or activities. However, it is speculated that its work is related 
to the. Soviet space effort. 

COMPUTER CENTER OF THE USSR ACADEMY OF SCIENCES 

Located in Moscow and headed by A. A. Dorodnitsyn, -his center was 
instrumental in assembling the BESM-6 prototype and in writing the 

Q ^:'.ereafter referred to as the Novosibirsk Computer Center. 
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first (unsuccessful) operating system for that machine. It has been 
speculated that time-sharing software for the BESM-6 ie being developed 
here [43]. However, the paucity of information emanating from this 
institution, combined with other indications, suggests that the BESM-6 
will not be operated on a time-shared basis at this location [45]. . 

INSTI TUTE OF CYBERNETICS OF THE UKRAINIAN ACADEMY OF SCIENCES_ 

Located in Kiev and under Glushkov's direction, this institute 
engages in a variety of projects closely related to time-sharing. 

There are indications that the small Mir-2 computer designed here may 
be used in conjunction with large computers in a tlme-sharxng mode, 
transferring its job to the larger machine only if its limited speed 
and storage prove insufficient [46]. The Institute also engages in 
research on automation of language design, that is, optimization of 
algorithms used in translating higher-level languages to machine 
codes, and the development of machine languages closer in structure 
to source languages. The Institute’s involvement in the implementation 
of computer-based production control and management systems, such as 
at the Lvov Television factory, is described in Sec. VI. 

The manpower composition at this institute cannot be explicitly 
stated since a large part of the development work is done at a closely 
related special design bureau and at the Kiev Computer and Control 
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VI. SOVIET EXPERIMENTS IN TIME-SHARIKG 



This section examines current activities in time-sharing as re- 
flected in the available Soviet technical literature* The embryonic 
stage of the work is characterized by an emphasis on systems using 
existing hardware and by the lack of work on time— sharing softwarB. 

As could be expected, more progress is being made in special-purpose 
than in general-purpose time— sharing systems* However, it may be 
significant that the majcr computer research institutions in Novosi- 
birsk, Moscow, and Kiev are paying increasing attention to this compu- 
tational mode. 



PROJECT AIST 

Project AISt'^* was proposed in early 1966 in conjunction with dis- 
cussion on the establishment of the State Network of Computer Centers 
included in the Five-year Plan for 1966-1970 [47-48] . This project 
aims at developing theories and techniques for designing automatic 
information stations, i.e., large- and medium-scale computer complexes 
interconnected by communication lines, with a large number of infor- 
mation sources and users concurrently processing the information in a 
time-sharing mode. Theoretical research and development of AIST was 
to be supplemented by operational tests of working AIST models based 
on computer resources available at the Novosibirsk Computer Center. 

The AIST project was to be conducted in two stages. The first- 
priority AIST— 0 subproject called for the development of a time— sharing 
system using one Minsk— 22 computer as a communication controller 
monitor) housing the executive program, and two M-220 computers with 
expanded core stores functioning as central processors and operating 
both in the time-sharing and batch-processing mc>3es. Ten to fxf een 
teletypes, one or two off-line data I/O units, and two or thr*. \emote 
data terminals were initially planned for this system. 



^The acronym AIST — automatic information station — forms the 
Russian word for "stork.” 
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The AIST— 1 station would be developed after completion of AIST 0. 
AIST-1 would be a maximum capability, general-purpose time-sharing 
system with extensive programming facilities and a large number of 
different types of communication channels. Its CPU would consist of 
one or two BESM-6 machines with main memories expanded to 64K words. 

As secondary storage, drums with a total capacity of 10 words and 
discs with a maximum capacity of 10 x 10^ words were projected. Either 
an M-220 or a Ural-14 machine would be used as a communication con- 
troller. Terminals with the following configuration were planned: 
150-200 teletype units; 10 display consoles; 15-20 off-line I/O units; 
5-10 channels for interconnection with transducers operating in real 
time; and 5-10 channels reserved for remote users, some with wide-band 
facilities (up to several k.Hz) . 

The AIST-0 was to be operational in 1967 and the AIST-1 sometime 
in 1969, in time for the Five-year Plan deadline. After project com- 
pletion, the resulting systems of both AIST-0 and AIST-1 were to be 
retained by the Novosibirsk Computer Center as part of its permanent 
computing facility. As of this writing, AIST-0 does not appear to 
have been completed, although the two portions of AIST, AIST-0 and 
AIST-1, may have been merged into a single, concurrenc development 

program. 

AIST development was to encompass statistical analyses of re- 
liability, internal and external information flow, and determination 
- their main parameters, with AIST-1 incorporating useful ideas and 
findings derived from AIST-0. All known processor configurations and 
executive programs were to be reproduced and tested in operation, 
along with I/O control systems, schemes for data swapping between main 
memory and secondary storage, and various job-scheduling and priority- 
assignment algorithms . 

Its designers recognized that the AIST project depended upon com- 
puter mode3,s available at the Novosibirsk Computer Center, and that 
one of the most difficult tasks was the development of appropriate 
software. Therefore, software development was initiated immediately 
after pro,ject inception. 
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The time-sharing software package envisioned at that time included 
(1) a general-purpose executive program to facilitate interaction be- 
tween the user and the AIST station and to l. ganize information exchange 
with off-line I/O units; (2) a system of programming and debugging with 
symbolic addresses, possibly using the SIGMA symbolic generator and 
macro— assembler ; (3) an ALGOL— based programming and debugging system 

using a specially designed incremental compiler in conversational mode; 
and (4) a general-purpose system for executing analytical operations in 
an on-line conversational mode. The software also included a programmed 
instruction system and, if the secondary storage proved sufficient, some 
sort of dat a— re tr ieval system, possibly using information on AIST as the 
data base. 

It is not certain which final configuration was adopted for the 
AIST-0, but since much of its structure depended on the computers 
available at the Novosibirsk Computer Center, periodic progress reports 
(the last available one is dated August 25, 1967) probably reflect the 
actual emerging outlines of the AIST-0 system. 

The block diagram of the AIST-0 system (Fig. 1) is from one of the 
first progress reports [22]. In general, the system operates as follows 
The Minsk-22 computer is used as a monitor where the executive, which 
coordinates all internal operations, resides. The two M-220 computers 
are used as the CPU, which executes computations in conjunction with 
the main memory. A section of the main memory is used as a buffer for 
I/O signals, which are sent or received from either the main memory or 
secondary storage, depending on program status and priority. Another 
main memory section is used as a buffer for data transfer to other 
units of the system and for relocation of programs within the main 
memory. The secondary storage, comprising four magnetic drums and 
four magnetic tape units, has its usual function. Other units in the 
system are used for interfacing and directing control signals. 

Specific descriptions of each system component involve some un- 
certainty since the available literature, in the form of progress 
reports, is incomplete. These reports were only issued for some units 
and indicated major changes as the development progressed. Modifica- 
tions were very likely made on other units but, because we have no 
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up-to-date ir.f ormation , the detailed description may not represent 
the actual design. 

The commutator [22,48-49] interfaces all active system components 
(monitor, CPUs, secondary storage selector, and external channel 
selector) with the ^ommon main memory, which is organized in 6 banks, 
each able to accommodate 1 to 4 core memory blocks containing 4096 
words each. Each bank functions independently and may be selected 
through the local control and switching unit. Each is individually 
connected to the commutator; thus, in practice, six active units may 
be concurrently linked to six main memory banks, in any configuration. 
These units cannot directly interact with one another, but must use 
the facilities of one of the banks, which serves as a buffer for data 
transfer. 

The configuration of commutator connections is at all times spe- 
cified by the monitor in terms of control words and special instructions. 
Every active unit contains a special register that stores the number of 
the main memory bank with which it is interacting. Thus, the desired 
connections are made by the monitor, hich sends the required addressing 
information to the commutator through the above registers. 

The commutator’s design makes it possible for several active units 
to interact with one main memory bank by using the time— sharing principle 
The sequence of connections is defined by the priority and status of 
each active unit. 

Data channels interconnecting the commutator with active units 
transmit 48— bit information words in both directions (45 information bits 
2 check bits, and 1 spare bit). Twenty addressing channels transmit 
19-bit control words, in the direction of the commutator only (2 bits 
to indicate main memory banV: number, 2 bits for the block number in the 
main memory bank, 12-bit address for storage location in one block, 

1 bit indicating whether read or write mode is desired, 1 bit to initiate 
memory bank access, and 1 bit as a service request signal). A signal 
indicating that a request has been serviced is sent back to each active 
unit. A channel between the commutator and the main memory transmits 
a 48-bit information word and 17-bit address and control signals « 
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This addressing scheme suggests that the main memory is expandable 
to 64K, excluding the sections used as I/O buffer and for data transfer. 

A scheduling chart in a report by Yu. V. Metlyaev set the completion 
date for this unit at the beginning of 1968 [49]. 

The external channel selector (ECS) [22,48,50] interconnects user 
terminals with internal AIST-0 system units (monitor, CPU, main memory 
via the commutator, and secondary storage via the secondary storage 
selector (SSS)). It also facilitates automatic (i.e., without executive 
intervention) reception of data from users and entry of these data in 
the I/O buffer memory block and vice versa. The ECS also generates 
servicing signals that coordinate system operation. 

Xhirty-two external terminals can be accommodated, in the following 

configuration: 

1. One VU-700 card reader with an input speed of 700 cards /min. 

2. Two ATsPU-128 alphanumeric printers, with speeds of 400 
lines /min. 

3. Four 1200-baud telephone channels, presumably in conjunction 
with modems, with such terminal equipment as the FSM-ZN paper- 
tape reader (maximum speed 1000 char/sec) and the PL-15 

tape perforator (maximum speed 150 char/sec) [51]. 

4. One PI-80 card punch, with a speed of 100-120 cards/min [52]. 

5. Twenty-four teletype units or electric typewriters (unspeci- 
fied), with approximate transmission rates of 50 bauds. 

The Information transmitted to and from terminals is stored in the 
main memory I/O buffer block, which may be any one of the main memory 
blocks assigned by the monitor, which sends an appropriate code to a 
special commutator register. Other active units may have access to the 
I/O buffer block, which is intimately associated with the ECS, but only 
the SSS has a higher priority than the ECS in thxs respect. 

Sixty-two parallel channels leading from the ECS to the commutator 
provide transmission facilities for 48-bit information words, 12-bxt 
addresses, one channel for transmission of the "read-write" signal, and 
one channel for the "connection request" signal. In the reverse dxrec- 
tion, 48-bit information words and the "connection enable" signal can be 

transmitted. _ ^ 
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The ECS (1) controls the I/O buffer memory block, (2) establishes 
correspondence between active user terminals and their identifying 
numbers, and (3) converts control symbols (such as ^'carriage return' 
and ’’end of text”) into interrupt signals through a number of registers. 
The most important of these registers are 

1. Sevvioe request register: Receives service requests (synchro- 

nizing pulses) from terminals and generates interrupt signals 
from "carriage return,” "end of text," and "half zone" signals. 
A zone refers to the memory space in the main memory I/O buffer 
block allotted to each terminal device — card reader (256— cell 
zone), alphanumeric printers (512 cells), telephone channels 
(1024 cells), card punches (256 cells), and teletype or type- 
wriv.er units (768 cells), a total of 2816 cells. 

2. Communications register: Controls data exchange between com- 

mutator and I/O buffer registers, 

3. I/O buffer register block: Comprises 32 registers, one for 

each channel. 

In addition, the ECS contains (1) a counter for words and bytes that 
generates addresses for storage locations in the main memory I/O buffer 
block for every terminal device, and (2) a unit for presetting base 
addresses in the I/O buffer block. The latter is done manually so that 
buffer zones may be varied in both length and relative position in the 
memory . 

Each zone in the main memory I/O buffer block is split into two 
half zones, with one receiving information from user teirminals while 
the other transmits information to magnetic drums or the main memory, 
and vice vers a , under the auspices o f the executive . 

Main memory for the AIST—0 [22,48—49] consists of standard M— 220 
computer memo ry blocks (4K capacity and 6— usee access time) , organized 
in banks accommodating 1 to 4 blocks each . It is not clear whether 
four, five, or six banks comprise the main memory proper, or whether 
only four are used in this function, with single— block banks as the 
I/O and data-transf er buffers. However, regardless of their functions, 
all banks are connected to the commutator unit and the addressing scheme 
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limits the total AIST-0 memory capacity to 64K, even though 80K was 
envisioned earlier [22]. 

The data-tvansfer bloak [22,48] is both a working buffer storage 
and a means for exchanging information, grouped in sections, between 
separate main memory banks. ( is uncerta-n whether a paging system 
is implied here.) The data-transf er block incorporates its own con- 
trol unit, thus facilitating group exc.iange of information and freeing 
the monitor from this task. The control unit has an address register 
(containing the address of the last word transmitted) and two counters 
(containing the current address of the data-transfer block and the 
current address of the main memory, or ECS block, i.e. , the X/0 buffer 




block) . 

The monitor initiates information exchange when the data-transfer 
block is in a state of readiness. When group data exchange terminates, 
the control unit restores the data-transfer block to the availability 
state. 

The SSS [22,48,53] controls information exchange between the main 
memory and secondary storage, which includes four Ural-4 magnetic drums 
and four magnetic tape units (with word transfer rates of approximately 
20,000 words/sec and 4000 words/sec, respectively). Each group of 
storage units of the same type has a local control unit coupled to the 
SSS through a channel transmitting 8-bit bytes in parallel-series mode. 
One channel, which transmits 48-bit information words in parallel to 
and from the secondary storage and main memory, ir time-shared by all 
secondary storage units. In addition, addressing information and data 
transfer direction signals are transmitted from the SSS to the main 
memory. The SSS may be viewed as a time-multiplexing unit permitting 
concurrent data exchange between an arbitrary secondary storage unit 
and all main memory blocks, including the I/O buffer block. Every 
secondary storage unit has a buffer store equal to three words, two 
used as the buffer proper and one for storing control word and starting 
pulses from the monitor. 

Information exchange via the SSS is organized as folic The 

monitor initially defines the necessity for and possibility of organ- 
izing data exchange along a certain channel. The channel is activated 
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when the monitor transmits a C'-ntrol wor- cr ... ^nd a coucitioning 

code to the local control unit of the corresponding group of secondary 
storage units. The control word contains the initial and final addresses 
of an Information array in the main memory, as well as the number iden- 
tifying the main memory bank. The conditioning codes contain (1) initial 
addresses for Information arrays on magnetic tapes, (2) indicators of 
data-transfer direction (read or write) , and (3) the numbers of the 
channels over which data exchange is to be conducted. The SSS local 
control unit decodes the conditioning codes, activates the required 
storage units, and locates initial unfilled data-storage zones. During 
information exchange with the SSS, the local control unit also deter- 
mines when to transfer the entire 48-blt word. When data transfer is 
accomplished, the local control unit restores all participating sub- 
units to their initial states and sends a signal indicating availability 
to the interrupt system. The SSS cyclically samples secondary storage 
channels and, when required, transmits or receives information bytes 
along corresponding channels, stores and modifies control words during 
sequential operation with the main memory, and converts the 48-bit 
parallel information into parallel-series code (grouped into 8-bit 
bytes), and vice versa. 

The CPUs [22,48] are two M-220 arithmetic and control units, mod- 
ified for time-sharing as follows: 

1. Intermediate registers vjere added to control units to provide 
the information link between the monitor and the processor 
control registers, 

2. CPU design allows it to stop its operation and send an inter- 
rupt signal during execution of any instruction or at the on- 
set of a situation that changes the CPU s orientation with 
respect to the external world (e.g., halt or overflow condi- 
tions, conditional halt, reception of a corresponding instruc- 
tion from control console) . In certain types of halt situations 
(not fully ascertained as of this writing) , the CPU also sends 
a signal indicating availability restoration. 

The CPU was designed so that the monitor could put it into 
operation in different modes. 
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The processor physical connections allow individual r.'ocessors to 
be operated autonoTnously and disconnected for maintenance and repair. 

The monitOT [22,48] is a Minsk- 22 CPU with two memory blocks (8K 
total capacity. 24~usec access time). The selection of this machine 
was dictated by the equipment available at the Novosibirsk Computer 
Center. The control unit required the following substantxal addxtxons . 

1. Two additional registers for information words and addresses 
were built to make it possible to transmit data to actxve 
system units (SSS, data-transf er block, and CPU) and the com- 

mutator itself; 

2. The monitor was Interconnected with interrupt and availability 
sys terns ; 

3. An assortment of system instructions for transfer of control 
words was added to the machine’s repertoire to facxlxtate 
contact with the commutator, control of active units, addres- 
sing of interrupt and availability systems, and contact with 

the real-time c^ock. 

The modified monitor is able to activate or stop any AIST-0 unit 
by sending a control word or a combination of control sxgnals to the 
local control unit. The information link between the monitor and other 
station units consists of an intermediate 48-bit register and corre- 
sponding. independently addressable communications registers (present 
in every unit). The required communications register is selected by 
a decoder built into the monitor. The decoder specifies the mode of 
operation of each station unit. In addltxon, a l4-blt address regxst 
built ir.to the monitor, governs commutator operation. 

The intevympt and availability system [22,54] is functionally 
divided into two parts: interrupt j -d availability registers. 

The interrupt register consists of 32 individually addressable 
registers, subdivided into 8-bit sections. Service requests automat- 
ically interrupt the monitor and are grouped in this register according 
to three priority categories: (1) requests requiring immediate execu- 

tive intervention (e.g.. signals indicating that I/O buffer zones are 
full, carriage return signals); (2) requests not requiring immediate 
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executive attention (CPU signals, user service requests, etc.); and 
(3) monitor interrupt signals to the monitor i’self. 

The availability system includes passive signals characterizing 
the internal state of station units, i.e., whether or not they are in 
a state of readiness. The executive addresses this register on its 
own initiative, according to need. 

The oloek [22] includes a source of periodic signals 

and reversible counters to which these signals are applied. The 
counters provide interrupt signals at their outputs when a count of 
zero is reached. They may either be set by the monitor for an arbi- 
trary length of time or by the periodic signal generator for preset 
intervals. The number of counters and time quanta are not yet speci- 
fied in the system, but from the proposed job-scheduling algorithms 
it is known that variable quanta are considered. 

The statistics oolieotion system [22,55] is not shown in Fig. 1. 

It includes built-in hardware and software components and will be used 
to gather dynamic data of AIST— 0 system operation, as characterized by 
such variables as the quantity, volume, and direction of information 
transmission, loading factors of active units, interrupt frequencies 
and the speed of request servicing, reaction times of the system from 
the user’s viewpoint, and queueing characteristics. The statistical 
data on these factors will be subjected to preliminary internal anal- 
ysis, compressed, and recorded on magnetic tape. 

In addition to the limitations faced by the Novosibirsk designers 
of AIST-0 with respect to equipment availability, the development of 
time— sharing software had to be initiated from scratch, since in 1966 
no other Soviet organization was conducting relevant work in this area. 
This work was still incomplete as of November 1968 [o6~57], and no 
formal announcement of its completion has since been made. 

AIST-0 time-sharing software performs such functions as I/O control, 
job scheduling, handling of priorities, program swapping between main 
memory and secondary storage, control of I/O for running user programs, 
and various service operations. In addition, it must perform on-line 
compiling and debugging, most of which must be handled by the Minsk-22 
monitor with its limited main memory (8K words) and relatively slow 
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speed (10,000 logic opns/sec) . There is no assurance that present 
software specifics will be incorporated in the final design; however, 
alternatives are available [22,55,58]. For example, the job-scheduling 
algorithm proposed for AIST-0 , with its resulting floating time quanta, 
involves a choice of an optimum mix between two types of scheduling 
algorithms: (1) an algorithm based on the preference principle, i.e., 

the shortest program is serviced first or the highest priority is 
assigned to the job residing longest in the. system; and (2) an algor- 
ithm based on minimal cost function, defined in terms of estimated 
time, t, needed for a particular job execution and the cost, c, per unit 
time of keeping the job in the system, where neither quantity is pre- 
cisely known because statistical data are not available. In one design 
proposal, the mix of these algorithms can be altered during the course 
of AIST-0 operation. 

Another set of design alternatives is to make appropriate distribu- 
tion of storage fo. system programs among the monitor memory, the main 
memory section subject to swapping (estimated net swapping time for 
4K words is '^^400 msec), and the main memory section reserved for per- 
manently stored system subroutines. Storage of system programs only- 
in the monitor releases processor-associated memory space for other 
users but, on the other hand, increases the reaction times of both 
system programs and the executive program when both are crowded in the 
slow monitor. It is believed that the choice was made to store system 
programs only in the monitor. However, monitor capabi? ities are limited 
and estimated response times for such system programs as debugging 
routines, incremental compiler, editor, and analytic analysis program 
are in the range of 1-10 sec, or 1-10 min, depending on the type of 

program. 

It is not clear how dynamic memory allocation and program reloca- 
tion are to be implemented. Although a paging system is contemplated, 
page size is unspecified; several standard sizes are considered, wi 
provisions made to group these according to need. 

Certain system programs for AIST-0 have been completed but not 
yet debugged. One of these is the FOH system program used as a manager 
for batch programs that run in the background. The FON program (D 
organizes user service requests, written in a language peculiar to FON, 
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(2) forms a queue, and (3) feeds these jobs to the CPU. The queue is 
formed on the basis of a job's entry time into the batch queue, the 
time required for its execution, and the relationship between the re- 
quired and available memory resources at job execution time. 

The AlST-0 system Includes a specially designed Incremental com- 
piler using ALGOL for source statements. The system reacts with the 
user in the conversational mode when errors need attention or informa- 
tion is missing. This system program will be organized for time- 
sharing . 

Another incremental compiler operating in conjunction with the 
symbolic generator and macro-assembler (SIGMA) machine— oriented lan- 
gauge is being designed. No serious difficulties are anticipated here 
since statement processing (one at a time) involves only recoding the 
source information and, as such, is similar to an assembler, which is 
relatively easy to design. 

In addition to the system programs mentioned above, AIST-0 also 
contains (1) a file-maintenance program, (2) a so-called analytic anal- 
ysis program, and (3) a symbolic debugging system. 

The /iZ-e maintenanae program for individual user files can be up- 
dated or deleted in sections based on lines, words, or pages. 

The analytic analysis program makes it possible to differentiate, 
integrate with the aid of Integral tables , operate on polynomials , 
make substitutions and simplifications, etc., from an on-line terminal 
in a conversational mode. This system program stores analytic instruc- 
tions for subsequent automatic exscutlon in an interpretive mode. 

The symbolic debugging system provides the capability to enter 
and debug M-220 machine programs from terminals. This program (some- 
times called the Consultant) provides questions and answers that allow 
the user to discover his mistakes through a sequence of ordered de- 
bugging steps. 

The development of the AIST— 0 system is probably encountering 
snags in the time-sharing software area. The monitor and the working 
processors use different word lengths, vary in their speeds, and re- 
quire rigid division of functions between them. The fact that no 
magnetic discs are available in the system complicates executive pro- 

design and makes it mandatory to tape-orient the user idle system. 

te 
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This in turn requires placing intermediate files on magnetic drums 
to reduce response time. It is difficult to judge the effect of this 
arrangement on program queueing and snapping operations, but it is 
clear that the executive must be more carefully designed to ensure the 
required response time. In 1967, Marc'-".k noted the desirability of 
magnetic discs and hoped that IBM discs could be purchased l 59]. How- 
ever, at present it is more likely that discs from Western Europe will 

be (or are being) used. 

In U.S. time-sharing systems (PDF-lO , SDS-940, and GE-420) , the 
average memory space allotted to the executive is approximately 12K 
for every 30K of main memory. The Mlnsk-22 contains an 8K monitor in 
a system with a 64K main memory (the total main memory capacity for 
the AIST-0 station) [21]. If this ratio is considered an index of 
executive efficiency and versatility, then the AIST-0 executive is 
both very compact and able to perform a large variety of control func- 
tions. However, even the li^complete evidence available suggests this 
is not the case. A design policy is being considered where a portion 
of the executive is stored in the 64K-word main memory section, even 
though this gi->-es rise to addressing problems because of CPU and moni- 
tor Incompar.lblllty. In addition, extending the executive well beyond 
lOK to ensure a wider time-sharing software capability runs the ris.c 
of too much sophistication. The IBM 360/67 proved this by showing that 
a high rate of page traffic between main memory and secondary storage 
reduces the efficiency inherent in a time-sharing system.. On the other 
hand, keeping the executive only in the Minsk-22 memory may curtail 
some of its functions and diminish the system's versatility. 

Time-sharing places great stress cn all system components. Be- 
cause many users are concurrently affected, all subsystems must har- 
moniously interact in an error-free, secure environment. Therefore, 
the AIST-0 system presents a real proving ground for Soviet computer 

techno logy . 

In 1966, Ershov saw the AIST project serving such lofty purposes 
as (1) providing a technical means for mutual adaptation between man 
and machine; (2) making it possible to bridge the gap between users' 
narrow fields of interest and the vast amount of supporting information 
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required; and ( 3 ; ^ -oviding a means whereby the inclusion of man in 
the data-processing loop would make it possible to better utilize his 
heuristic talents and algorithmic machine capabilities. Unfortunately, 
the AIST project does not seem to be fulfilling these purposes. In- 
stead, man is adapting to the lack of machines, and his heuristic talents 
are fully occupied with making the existing equipment perform aoproxi- 
mately as stipulated in the system specifications. 

ACADEMY COMPUTER CENTER, MOSCOW 

In 1966, the press widely publicized the BESM-6’s association with 
the Academy Computer Center, which had assembled and debugged the first 
prototype. Unprecedented picture coverage was given the first Soviet 
computer to break the 1 ,000 ,000-opns/sec barrier. Since then, however, 
news about the BESM-6 has become relatively scarce in both the popular 
press and the scientific literature. Although the BESM-6 was designed 
with a potential time— sharing capability for servicing up to 100 remote 
terminals, it is not operated in this mode at any known installation. 

In 1967, a Western observer reported that the BESM-6 ’s time-sharing 
capability would be explored in Moscow and that East German typewriter 
terminals were being considered [2]. Apparently, this was given sec- 
ondu ^ priority in favor of the general operating system^, which had to 
be rewritten because of the inadequacy of the first system supplied 
with the prototype model. The new operating system, primarily oriented 
toward batch-processing, was announced and described at the 1968 Kiev 
Conference on Programming [60]. The new software package includes an 
executive, a monitor, loader systems, FORTRAN and SUBSET ALGOL-60 com- 
pilers, an aucocoder for the SI6ESM-6 language, and a system f c r using 
library subroutines. The personnel at the Academy Computer Center 
appear to have been totally engrossed in developing the operating system 
and were therefore unable to devote any time to time-sharing. On the 
other hand, it may be that the development of time-sharing software was 
initiated elsewhere. A 1968 meeting of the Presidium of the USSR Academy 
f.'f Sciences contained two factions: one espoused the idea that, because 

of a personnel shortage, the Computer Center should carry out only basic 
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software research and relegate actual development to computer manufac- 
turers; the second faction favored having the Center do both research 
and development, as well as perform various computational needs of the 
Academy institutes [43]. 

There have been no published complaints of BESM-6 inadequacies , 
but a 1969 article questions the use of ultra-high-speed local stores, 
such as in the BESM— 6 [61] . 

Because concrete figures are not available, we will not contest 
the reliability of the BESM-6, The model at the Computer Center op- 
erates about 22 hr/day, with 1 hr/day devoted to scheduled maintenance 
[45], The use of such notoriously unreliable I/O devices as VU-700 
card readers, PL-20 tape perforators, Pl-80 cardpunches , and FSM-3 
papertape readers emphasizes the fact that effective reliability of 
computer systejjs still depends on the reliability of I/O gear. This 
condition is especially intolerable in the time-sharing environment; 

I/O devices more in keeping with faster CPU models must be developed. 

nj.^y be one reason a visual display unit is being designed at th 
Academy Computer Center, presumably for the BESM-6 [62]. 

The development of visual display units was anticipated by the 
-VIST project leaders, who planned to use them with the BESM-6-based 
system. This unit will use the BESM-6 main memory to convert machine- 
coded information into alphnuumeric or graphic form and display it on a 
standard television screen, using a 400 by 400-poxnt raste,.- Up to 1200 
symbols may be displayed, including Latin and cyrillic literals, numbers, 
and special characters. The design features a unique Image-regeneratxon 
scheme that eliminates flicker and i-.age fading, saving CPU or local 
memory time. The display information is composed into raster form by 
a special program located in the main memory; it is then transferred 
to a magnetic drum. The data for the entire raster occupy two or four 
drum tracks; a full flicker-free frame is formed in two drum revolutions, 
at a rate approxlmat.ely equal to 24 Hz. Each frame may include up to 24 
lines of 50 symbols each. Any symbol in the display may be changed 
through a keyboard; this would permit use-s to correct programs on-line. 

Although BESM-6 designers spoke of 100 remote tenninais , only 16 
programs can concurrently share the BESM-6 memory. There is no mention 
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of a multiplexing unit or a communication controller to facilitate 
coiranunlcatlon with other units. However, it is known that the AIST-1 
project calls for a separate computer to handle this activity. This 
seems to Indicate that perhaps the BESM-6 requires a certain amount of 
new hardware system organization in addition to the time- sharing soft- 
ware. The available literature does not indicate, that the Academy 
Computer Center is actively engaged in such work. However, the Center s 
Interest in visual display for time-sharing means that new solutions 
to the I/O situation are finally being explored. 

KAZAN' M-220 SYSTEM 

The Kazan' State Institute of Scientific Research and Design for 
Introduction of Computer Technology into the National Economy is a 
little-known organization that came into prom' nence on the basis of 
a Joint presentation by R. M. Kasimov and Yu. P. Kuzovlev of a paper 
entitled "A Time-Sharing System for Servicing an Enterprise" [63] , 
offered at the First All-Union Conference on Programming. The au hors 
describe a developed and presumably operating time-sharing system. 

The first mention of the Kazan' project was Included in an Incon- 
spic-uous article by Kasimov buried in the Notes section of the journal 
Economics and Mathematical Methods [64]. The article, submitted for 
publication in late 1967, describes successful preliminary attempts to 
design an experir cntal time-sharing system u.ilng a m.edium capacity 
computer of the M-20 family.^ It focuses on the feasibility of pro- 
viding time-sharing through the use of medium-capacity computers and 
examines the terminal equipment required. The computer considered 
would have a 16K main memory, 64K magnetic drum, and 16M magnetic-tape 
capau ty. The terminal equipment would be based on the East German 
"Soemtron" typewriter, with a rated speed of 7-8 char/sec. The use 
of STA and RTA telegraph equipment was contemplated, but not seriously 
because of the small character sets they contain and the extensive 
equipment modifications requi-cd by the three-register keyboards. 



"^Which could mean M-220 or n 
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A subsequent article by Kuzovlev devoted to the software for this 
system appears in the next issue of the same journax, but makes no 
reference to the preceding article [65]. However, the use of medium- 
capacity computers in time— sharing is noted in a comment that, in such 
systems, it is desirable to reduce the magnetic drum access time to 

10-40 msec for transfer of 4-8K words. 

The operating system described includes a monitor system for user 
interaction with the system, one or several programming languages for 
problem presentation, and an executive that would allocate txme and 
memory space between users and provide memory protection. The exec- 
utive consists of several subroutines and is activated both by an in- 
tsrrupt sys tsm and by macro instructions in user programs. 

The executive controls (1) a block for servicing independent units 
(CPT- magnetic drum and tape, card punch, printer, etc.) for purposes of 
organizing queues and executing requests from user programs and the 
executive making use of these units; (2) a real-time clock block, whi^-h 
times the duration of CPU utilization by user programs, keeps track of 
available and down-times of various independent units for accountxng 
purposes, and checks the operation of programs, units, and terminals; 
and (3) a scheduling block, which assigns the sequence for requests 
waiting fox available CPU time, defines the time-slice turation for 
each job, and controls the swapping of user progmms. 

The monitor is subservient to the executive, and oversees the fol- 

lowing blocks: 

1. System input block: Requests user's surname and password, 

determines whether the user has a right to access programs 
and files contained in the system, and reserves main memory 
space and necessary equipment; 

2. File retrieval block: Loads requested programs or data into 

the main memory; 

3. Program execution and halt blocks i Controlled from the user 
terminals ; 

4. Program terminate blocks Sends a signal to the user that his 
program has been executed and has left the CPU; 
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5. Contact termination htook: Transmits data to the user, e.g., 

duration of interaction, number of magnetic drum accesses, 
duration of operations using CPU and magnetic tape units, etc. 

The number of user programming languages is limited only by the 
editing capabilities of the compiler used with this system. 

The tone of the article leads us to believe that only a feasibility 
study was made to determine the software requirements for a small-scale, 
general-purpose time-sharing system. The system is characterized by 
(1) a simple command language that could be learned through a programmed 
instruction mode accessible from user terminals, (2) one file that stores 
system programs, subroutines, and the necessary information for the con 
versational mode, and (3) an operating-system structure that permits 
system expansion dn terms of number of users and equipment composition. 

Based on their joint paper at the All-Union Conference on Program- 
ming, it is clear that Kazimov and Kuzovlev are working on the same 
system, and that rather than being a feasibility study fir a computer 
of the "M-20 type," it is based on an actual machine, the M-220, and 
an actual development program. The software has been developed to such 
a degree that the syntax for the various languages used is fully spe- 
cified [63] • 

The Kazan’ time-sharing system (see Fig. 2) had to (1) accommodate 
both time— sharing and batch— processing computing modes , (2) be expan 

able in terms of number of terminals, (3) be ab_e to operate with 
terminals based on Soviet components, and (4) utilize a general -purpose 
language for man-machine interaction. In order to meet these require- 
ments, the system architecture uses an M-220 computer as the CPU, mod- 
ified by adding facilities for memory protection, unconditional halt, 
instructions requiring long execution times (e.g., for data input and 
magnetic tape access), and a real-time clock. 

The modified M-220 features two operating modes, the system and 
the user modes. The user mode has a higher priority. The terminals 
consist of RTA-50 teletype units, with control boxes used for estab- 
lishing the connection with the system. The channel commutator pro- 
vides for connection of a terminal when at least one of the eight 
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Fig. 2 — The Kazan' Time-sharing System 
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internal channels is unoccupied. Provision has been made to expand 
the number of internal chamiels to 16. The maximum number of users 
can be much greater, but a maximum of only 8 (or 16) can be on-line 
at any one time. 

The interface unit converts five-unit serial telegraph code into 
parallel code, and vice versa. It also generates interrupt signals 
after reception of each telegraph character or- before each character 
is sent to the terminal. 

The multiplexing unit organizes information exchange between the 
CPU and the interface unit. It contains a channel -number decoder and 
corresponding gates for rout " information to the required channel. 

It is a half-duplex device in that data flow for a particular channel 
is in one direction at a time. The multiplexing unit also includes 
circuits for interfacing with an analog computer— a feature provided 
for in the M-220 computer design. 

The M-220 is believed to have the following minimum memory and 
storage size requirements, related to the number of user terminals: 

4K core memory and 24K magnetic drum for a system interacting con- 
currently with 8 users. In this configuration, the executive takes 
up half the main memory space; the other half is reserved for one user 
program. All other user programs, regardless of status, are currently 
stored on magnetic drum. A section of 16K words is reserved for this 
purpose, with the remaining drum-storage space used for system programs 
and a library of standard subroutines. The executive portion of the 
main memory also contains 16 I/O sections for storing up to 16 108 

te^.letype symbols. One of four tape units may be used as an extended 
main memory to store the executive, service subroutines, long texts, 
and individual files . 

When the CPU becomes available for a particular user’s program in 
a queue, the program ^’s transferred from the magnetic drum to the main 
memory and execution takes place until (1) completion (computations are 
terminated, I/O to terminal or magnetic tape access is required); (2) 
an emergency situation arises; or (3) a 10-sec time quantum (fixed in 
this system) elapses. ^4; 
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The time-sharing software for this system consists of the e: -cu- 
tive and the input language, the latter subdivided into two levels. 
The first level, the executive command language, is implemented by 
the monitor program. It controls the computation process and selects 
services from a library. Tne executive command language consxsts of 
eight instructions, with appropriate identifiers. The second lev , 
the service language, is implemented by the input editing service sub 



routine. 

When a user requires programmed instructions to learn the use of 
the command language, a special teletype symbol (*) can be used, at 
rny point in the dialog, to call in the monitor. All monitor sub- 
routines are thereby Interconnected into a single complex in required 
sequence. Questions extract the necessary Information from the user, 
for example: 

Monitor: DO YOU KNOW HOW TO USE THIS SYSTEM/TYPE YES OR NO ONLY/ 

User: NO 
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The service language provides access to specific services. It is 
a general-purpose language, limited only by the teletype keyboard sym- 
bols. It is therefore possible to Include syntax contr. ^ m compilers 
for algorithmic (higher-level) and problem-oriented languages. The 
basis of this language is a message considered as a user’s reaction to 

specific questions from the system. 

There are standard editing procedures based he service language 

syntax. They are included as standard subroutines in the program library 
of the IS-2 interpretive system, which is also used in the AI T-0 system 
in conju-.ctlon with the SIGMA symbolic generator and macro-assembler [47]. 

The job-scheduling algor .hm dynamically assigns priorities to re- 
quests for CPU time based on two criteria: (1) a decrease xn the number 

of swaps between main memory and drum storage; and (2) a decrease xn the 
time service requests spend in the queue for CPU utilization. The sys- 
tem’s designers claim a considerable decrease in net response time and 

in the losses associated with program swapping. 

Although this system is very small for time-sharing applications, 
the possibility of using medium-capability machines for time-sharing is 
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clearly established — not only from the standpoint of necessary hard- 
ware alterations, but also by evidence that time-sharing software of 
sufficient scope may be developed in Kazan’ • The designers point out 
that debugging and preliminary utilization of the input language and 
monitor subroutines have shown that the system is easy to operate. 

The cost of the additional equipment required for the time-sharing 
feature is largely limited to the terminals and the interfacing unit. 

This cost appears to be reasonable. Unfortunately, East German elec- 
tric typewriter terminals had to be excluded because of the require- 
ment that only domestic, serially produced terminal equipment be used. 

This probably constrained the scope of software d^rvlgn because of the 
limited number of keyboard symbols on the RTA-50 telegraph units. 

LVOV TELEVISION FACTORY SYSTEM 

The importance to Soviet production enterprises of production con- 
trol, resource-allocation planning, and cost-accounting systems based 
on computers cannot be overstated. Even when mechanized accounting 
methods are used, cost-accounting operations in most large enterprises 
lag actual production by as much as five to ten days [66] . The time- 
sharing system at the Lvov Television factory, desig; ad to cope with 
these problems, has received unprecedented press coverage [67-70]. An 
entire issue of Meohan-ization and Automation of ContvoZ was devoted to 
it [18]. Glushkov, the system’s principal designer, was awarded the 
title "Hero of Socialist Labor"; the Kiev Institute of Cybernetics, 
which Glushkov heads, received the Order of Lenin Prize. The Lvov sys- 
tem’s apparent success is inspiring other major Soviet production enter- 
prises to introduce some of its features into their own production— control 
systems [71]; Glushkov has indicated -..is intent to generalize the system 
for installation elsewhere. 

One of the attractions of the Lvov time-sharing system is the use 
of serially produced Minsk-22 computers augmented by necessary time- 
sharing equipment expressly designed for this project. Thus, the two 
Minsk-22 machines (Initially one) used as CPUs are equipped with pro- 
gram interrupt, memory protect, and real-time clock units. Additional 
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hardware provides auxiliary instructions, dynamic analysis of malfunc- 
tions, I/O from 30 (expandable to 60) telegraph units, data input from 
a large number of production and assembly points, computer-generated 
output displays, and many other interfacing functions. 

There are indications that the Lvov ti.ne-sharlng system operates 
only with a static number of fl cd programs since the program-interrupt 
unit operates on the principle of fixed priorities. This feature is 
the only one receiving (scmewhat muted) criticism. On the other hand, 
it may be responsible for the relatively short response time of 'tgOO 
msec for any terminal device in the system [72]. 

Memory protection is carried out in 512-word pages. Any page may 
be interrogated ror the read operation, but intervention of the execu- 
tive prevents indiscriminate write into protected pages. Address co- 
incidence is used to check whether the appropriate page is freely 
accessible; this is done by means of indices stored in a special regis- 
ter dividing the entire 8K main memory into 32 equal pages . 

The program-interrupt unit, operating in conjunction with the 
executive, analyzes programs awaiting CPU time in terms of absolute 
priorities related to the type of Input device from which the data and 
the request for program execution come. The unit also Interrupts the 



current program run if another program with higher priority appears. 

The machine state corresponding to the Interrupted program is stored 
in the main memory. There appear to be four priority levels, assigned 
according to the dynamic characteristics of external units, the time 
necessary to load the appropriate program into the CPU, and the time 
rscjuired for program Bxecution. 

The real-time clock synchroiilzes the solution of control and cost- 
accounting problems with the flow of productlcn processes. It specifies 
the current time in days, hours, minutes, and seconds. The CPU uses 
this information to make periodic program schedules [73]. 

.,e Lvov time-sharing software was developed only to a point that 
would ensure orderly computations associated with production and cost- 
accounting control. It is not intended for general-purpose programs. 
Basially, it consists of an executive, represented by 512 Instructions, 
and a monitor, which handies I/O operations [74]. The executive is 
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responsible for (1) program scheduling according to prespecified pri- 
orities, (2) loading of programs and data into the CPU, (3) controlling 
monitor operation, (4) checking the accuracy of the computation process, 
and (5) testing for external units, whi;h are automatically disconnected 
if they malfunction so that production control and accounting are not 
offset by erroneous data. 

The foresight of the Lvov time-sharing designers is exemplified by 
inclusion of modern data- transmission equipment into the system. This 
equipment will probably play an Important role as a model for such in- 
stallations in the projected State Network of Computer Centers. The 
MTS-50, designed at the Institute of Cybernetics, can send or receive 
50-75-baud signals in 5-unit telegraph code using a switched telephone 
network,, with error rates much lower than those corresponding to tele 
graph apparatus used in communi cat ions organizations [75]. Another 
modern feature is a random number generator for modeling production- 
control processes to facilitate more accurate forecasting of events. 

The technical sophistication of this system demonstrates that time- 
sharing systems can be installed at many Soviet organizations if the 
development is handled by qualified personnel. 

AEROFLOT'S SIRENA-1 SYSTEM 

"Slrena-1" is a seat reservation and ticketing time-sharing system 
designed for the USSR Main Administration of the Civil Air Fleet (Aero- 
flot) [76-78]. It was scheduled for completion in time for the Five- 
year Plan deadline, 1970, but is not believed to be fully operational. 
The system offers either a single fixed application program or a few 
rigidly delineated application programs. 

For our purposes, it is a relatively insignificant development. 
However, the CPUs used are based on the M-series of computers [79], 
which are of modular design and have all the requirements for time- 
sharing operation. 

The M— series of computers Includes the M— 1000, M— 2000 , and M— 3000 
(the machine used in Sirena-1) , in order of increasing capability. The 
M-1000 executes 20,000 additions/sec, operating on 16-bit words using 
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a IK random-access memory section and 8K, 8-ysec memory for 32 bit 
words. However, its special-purpose CPU and instruction system (in- 
compatible with the M-2000 and the M-3000) probably preclude its use 
in time-sharing systems. The M-2000 and M-3000 are able to handle 
27,000 opns/sec and 100,000 additions/sec, respectively, using 32-bxt 
words. They have identical random-access memory units characterized 
by an expandable 8K-word capacity and an 8-ysec cycle time. Both models 
exhibit identical instruction, program interrupt, and memory-protection 
systems. In addition, their I/O operations are similarly organized. 

Memory protection is handled in 512-word pages. The executive 
program handles memory protection, as well as simultaneously occurring 
interrupt signals, according to fixed priority rules. 

The Soviets claim that the M-2000 system can be hooked to 256 
I/O units and the M-3000 to 320 such devices, but the list of I/O units 
presented to the State Commission (whose function it is to reject or 
accept these systems for production) includes no terminal equipment 
normally associated with time-sharing, except for a telegraph-interface 
unit. Furthermore, the ”Sirena-l" system has only special-purpose 
terminals, used for data inquiry and automatic typing of purchased 
airline tickets. 

It is too early to tell if the M-series will eventually be used 
in general-purpose time-sharing since, aside from the seat reservation 
and ticketing system, no other information is available. However, much 
emphasis is given to the instruction system, compatible with such ma- 
chines as the IBM-360 and RCA Spectra-70, and to the modular design, 
which provides a margin between present system composition and ultimate 

cap ability. 
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VII . CONCLUSIONS 



o 

ERIC 



General-purpose time-sharing on some sort of limited basis in 
the Soviet Union will probably have to await (1) the introduction of 
more modern computers, with higher operating speeds and greater memory 
capacities (especially discs); (2) the development, dissemination, 
and wider application of higher-level languages; and (3) the develop- 
ment of appropriate I/O equipment. This does not mean that some sort 
of general-purpose time-sharing cannot be implemented in the Soviet 
Union in the near future; however, its impact would be far less than 
the increased computer utilization currently being experienced in the 
United States as a result of time-sharing. This is due to both the 
limited capabilities of the systems the Soviets could presumably de- 
sign now and the small number of systems they could produce with cur- 
rent, limited resources. The high cost of such systems also argues 
against their early appearance. 

However, such large modular systems as the Ural and M series and 
the. forthcoming Ryad machines— all of which provide^, for upward soft- 
ware compatibility — bear watching since they have the potential for 
implementation in time-sharing systems. In addition, the wider appli- 
cation of existing hardware modified for time-sharing — for example, 
the Kazan’ and Lvov systems — may become trends. 

A serious impediment to the full development of time-sharing is 
unreliable data transmission due to antiquated telephone and telegraph 
networks. The channels in these networks have large error intensities, 
with error rates of 10^^ for 50-baud channels, as compared to 3 x 10 
for the less-than-ideal French channels [80]. Until now, this area 
has received almost no attention. However, as it becomes c^ear that 
computer effectiveness, especially in time— sha?;ing applications and in 
the State Network of Con^uter Centers, is hindered by the inability to 
reliably transmit data over even short distances, an increasing number 
of computer specialists will focus attention on this problem. Glushkov 
has stated repeatedly that the communications problem is basic to further 
expansion of computer utilization. 
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A recurrent theme in the Directives of the 24th Congress of the 
Communist Party, held in April 1971, is the need to develop a state- 
wide automated system for collecting and processing information for 
economic accounting, planning, and management. This system would be 
based on the State Network of Computer Centers and on a unified auto- 
mated nettJOPk of natic uil aorrmuniaations . So far, there has been no 
published report on the details of any of these systems from the view- 
point of the Directives. Nevertheless, the Directives make clear that 
many, if not all, aspects of Improving computer utilization in the 
Soviet Union are at long last being viewed as a single, Interrelated 
problem that cannot be solved piecemeal. Basic research in time-sharing 
is unquestionably faltering, but the larger problems of computer tech- 
nology are finally beginning to receive Intense, coordinated attention. 

A further assessment of time-sharing, or of any major component of 
Soviet computer technology, awaits the introduction of the Ryad computers 
(within the next year, according to schedules) and an examination of 
their potential. 
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have been indexed. Russian-Engiish and English- 
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51 pp. 
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can be obtained from the reviewers' comments. The 
treatment is quite favorable, and the review closes 
with a reconmisndation that the entire collection be 
translated into Russian. [A Russian edition was 
published in 1967, Vvchislitel'nYe mashiny i 
myshlenie , Izdatel'stvo "Mir," Moscow.] 

16. Di Paola, R. A., A Survey of S o viet Work in the Theory 
of Computer Programming , RM-5424-”PR, October 1967. 

A critical survey of Soviet efforts to develop 
a mathematical theory of computer programming and 
automatic programming methods. The study traces 
the development of the 'operator' theory of A. A. 
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problem-solving algorithms to its algebraic formu- 
lation in terms of the theory of categories. Other 
authors have attempted to adapt graph theory and the 
theory of algorithms to the construction of better 
programming languages. In contrast to FORTRAN, the 
practical result of programming programs has been 
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knowledge required for programming. Current Soviet 
research is directed toward adaptation and extension 
of ALGOL-60 rather than further theoretical work. 

Some of the Soviet work, however, may be of practical 
relevance, particularly Glebov's synthesis of opera- 
tors from measurably simpler ones. 144 p. Refs. 
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A listing, by author, of all the publications 
of Soviet origin, or published in the Soviet Union, 
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lication of the All-Union Institute of Scientific 
and Technical Information under the USSR Academy of 
Sciences. The listing contains the bibliographic 
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neurophysiology. Works in seven Soviet languages 
are included- All entries have been translated into 
English. A complete citation is given under each 
author of a joint work. A list of 55 Soviet pub- 
li.shing houses and 185 titles of jovirnals and ir- 
regular serial publications, as extracted from the 
citations, is included. 303 pp , 

18. Barsamian, Harut , Soviet Cybernetics Technology; XI. 
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Computer Systems--A Review , RM-5551-PR, April 1968. 
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